(I)实现功能
求解函数 f(x) = x + 10*sin(5*x) + 7*cos(4*x) 在区间[0, 9] 的最大值;
(II)原理
遗传算法(Genetic Algorithm)遵循『适者生存』、『优胜劣汰』的原则,是一类借鉴生物界自然选择和自然遗传机制的随机化搜索算法。
遗传算法模拟一个人工种群的进化过程,通过选择(Selection)、交叉(Crossover)以及变异(Mutation)等机制,在每次迭代中都保留一组候选个体,重复此过程,种群经过若干代进化后,理想情况下其适应度达到近似最优的状态。
(III)内容
1. 编码 -> 创造染色体
每一个个体的染色体都是17位长度的二进制数,因为我将求最大值得函数的范围[0,9]化成了90000等份。
2. 个体 -> 种群
这个数学含义就是一维的点集。
3. 适应度函数
这里就是函数 f(x) = x + 10*sin(5*x) + 7*cos(4*x)。
4. 遗传算子
4.1 选择